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AMENDMENTS TO THE CLAIMS 

The listing of claims will replace all prior versions and 
listings in the application. 
Listing of Claims : 

1. {Currently amended) A distributed data processing 
system employing negotiation among autonomouo agcnto for 
allocation of resources , said system comprising: 

a communications network for passing messages 
between computcro conncotcd thereto ; 

a plurality of computers connected to said 
communication network for running programs , said plurality of 
computers thereon including a at IcQOt first autonomous agent 
computer and a second autonomous agent computer agonto ; 

said first agent computer having a first graph 
representing resources required for tasks performed by said 
first agent computer, said second agent computer having a 
second graph representing resources required for tasks 
performed by said second agent computer, each oaid agont 
rcccivoo a graph aooociatcd therewith and wherein the graph 
rcproocntD for the aooociatcd agent what reoourcco that agent 
haa and what took or taoko that agent may perform and each 
oaid agent cmployo the aooociated oaid graph to determine what 
reoource or reoourcco arc needed by that agent to carry out 
the taok or taoka to be performed by that agent; and, 

said first agent computer negotiating with said 
second agent computer for resources required to perform tasks 
by said first agent computer, said second agent computer 
negotiating with said first agent computer for resources 
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required to perform tasks by said second agent computer, oaid 
agcnto negotiate with each other for the roaouroco ncodcd to 
carry out the took or taoko to be performed by oaid agcnto. 

said first agent computer calculating deadlock 
avoidance structures relating to an internal representation of 
initialization data and said first graph. 

2. (Currently amended) A system as set forth in claim 1 
wherein each said first agent computer additionally receives 
initialization data relating to the aooociatod said first 
graph. 

3. {Currently amended) A system as set forth in claim 2 
wherein each said first agent computer determines whether the" 
oaid initialization data has been received. 

4. (Currently amended) A system as set forth in claim 3 
wherein , if the initialization data has been received, if the 
determination io affirmative, — then the said first agent 
computer provides ooto up an internal representation of 
reopcoting the initialization data. 

5. (Canceled) 

6. (Currently amended) A system as set forth in claim 4 
wherein each said first agent computer receives cost data 
rcprooonting coot and task completion reward data. rewardo . 



-3- 



Serial No. 09/740,544 



7. (Currently amended) A system as set forth in claim 6 
wherein eeei* said first agent computer determines whether the 
OQid cost data has been received. 

8. (Currently amended) A system as set forth in claim 7 
wherein oach said first agent computer forwards update data to 
a central authority computer, the update data representing eft^ 
whoroin oaid update data rcprcoGnta local connections and 
dependencies. 

9. (Currently amended) A system as set forth in claim 8 
wherein oach said first agent computer additionally forwards 
additional update data to said central authority computer, the 
additional update data including v^hcrcin aaid additional 
update data aloo includoo data representing remaining 
resources and task status. 

10. (Currently amended) A system as set forth in claim 9 
wherein oach said first agent computer calculates desired 
output offer costs. 

11. (Currently amended) A system as set forth in claim 
10 wherein each said first agent computer forwards outgoing 
offers of resources to said second agent computer, other 
agent or agcnto. 
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12. (Currently amended) A system as set forth in claim 

11 wherein said first each agent computer determines whether 
efty additional rcoourcc or resources are needed for task 
completion by said first that agent computer . 

13. (Currently amended) A system as set forth in claim 

12 wherein said first eaeh agent computer calculates desired 
resource bid cost if efty additional rcoourcc or resources are 
needed. 

14. (Currently amended) A system as set forth in claim 

13 wherein each said first agent computer forwards outgoing 
bids for resources to said second agent computer, the other 
agont or agcnto. 

15. (Currently amended) A system as set forth in claim 

14 wherein oaoh said first agent computer receives incoming 
offers of resources from said second agent computer. 
other agent or agcnto. 

16. (Currently amended) A system as set forth in claim 

15 wherein each said first agent computer receives data 
representing incoming bids from said second agent computer, 
said second agent computer the other agent or agonto seeking 
additional rcoouroc or resources. 



-5- 



Serial No. 09/740,544 



17. (Currently amended) A system as set forth in claim 

16 wherein each said first agent computer determines whether 
there arc any accoptablc offers or bido from said second agent 
computer are acceptable, the other agent or agontc i . 

18. (Currently amended) A system as set forth in claim 

17 wherein oQch said first agent computer provides making an 
affirmative determination of an offer, said first agent 
computer forwarding rcopccting acceptable offoro or bido and 
forwards an outgoing acceptance. 

19. (Currently amended) A system as set forth in claim 
17 wherein said first each agent computer that dGtcrminco that 
thoro arc no acccptablG offoro or bido receives an incoming 
acceptance acGcptancco from said second agent computer, ttie 
other agent or agonto. 

20. (Currently amended) A system as set forth in claim 

19 wherein said first each agent computer determines whether 
additional if any more resources are required for task 
completion by said first agent computer, that agent. 

21. (Currently amended) A system as set forth in claim 

20 wherein said first each agent computer that no longer needs 
resources , said first agent computer searching said first 
graph ocarchco the aooociatcd graph for a path for task 
completion , said first agent computer completing the and then 
complotco that task. 
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22. (Currently amended) A method operative in a 
diotributcd data proccoaing oyotcm employing negotiation among 
autonomouo agcnta for allocation of resources , said method 
comprising the steps of: eft^ 

employing a communications network for passing 
messages between a first agent computer and a second agent 
computer; 

executing programs by a central authority computer, 
the first agent computer, and the second agent computer; 
oomputcro conncotcd thereto and wherein oaid computoro aro 
operative to run programo thereon including a central 
authority and at Icaot firot and occond autonomouo agcnto 
comprioing the otcpo of; — caoh aaid agent 

receiving a first graph by the first agent computer, 
the first graph representing a first set of tasks and 
resources utilized by the first set of tasks; 

receiving a second graph by the second agent 
computer, the second graph representing a second set of tasks 
and resources utilized by the second set of tasks; graph 
aooociatcd therewith and rcprcocnting for that agent what 
rcoourcoo that agent hao and what taok or taoko that agent may 
uoc the roDourcea for; 

utilizing the first graph for determining resources 
required by the first agent computer to perform the first set 
of tasks; 

utilizing the second graph for determining resources 
required by the second agent computer to perform the second 
set of tasks; each oaid agent employing the aooociated oaid 
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graph for dotcrmining what rGaourcc or rGoourcco arc nGcdcd by 
that agont to carry out the taok or taoko to be performed by 
that agent; and, 

negotiating between the first agent computer and the 
second agent computer for resources requires to perform the 
first and second sets of tasks; and oaid agcnto negotiating 
with each other for the rcoouroco needed to carry out the taok 
or taoko to be performed by oaid agcnto. 

calculating deadlock avoidance structures based on 
an internal representation of initialization data. 

23. (Currently amended) A method as set forth in claim 

22 further including the step of wherein the otep of receiving 
a oaid aooociatcd graph includeo the otep at each agent of 
receiving initialization data relating to the first aooociatcd 
oaid graph. 

24. (Currently amended) A method as set forth in claim 

23 further including the steps otop of determining whether i# 
oaid initialization data has been received and if oo setting 
up a an internal representation based on the oaid 
initialization data. 

25. (Currently amended) A method as set forth in claim 

24 wherein the oaid representation is an internal ^ 
representation . 

26. (Canceled) 
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27. (Currently amended) A method as set forth in claim 
24 further including the steps of receiving cost data_^ 
€tf^ determining whether the cost data has been received_^ and 
if DO then forwarding updated data to the a central authority 
computer, the with oaid updated data including data 
representing local connections and dependencies. 

28. (Currently amended) A method as set forth in claim 

27 wherein the aaid otep of forwarding oaid updated data 
includes additional updated data representing remaining 
resources and task status. 

29. (Currently amended) A method as set forth in claim 

28 further including the steps atcp at caoh agency of 
calculating desired output offer cost and forwarding 
outgoing offers to the first and second agent computers. 
other agent or agcnto. 

30. (Currently amended) A method as set forth in claim 

29 further including the steps at each agent of determining 
whether efty additional resources are needed to complete a the 
task by the first agent computer that agent and f oo 
calculating desired resource bid costs. 

31. (Currently amended) A method as set forth in claim 

30 further including the step of forwarding outgoing bids for 
resources to the second agent computer. other agent or 
agonto . 
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32. (Currently .amended) A method as set forth in claim 

31 further including the steps at each agent of receiving 
incoming offers of resources , receiving eft^ bids seeking 
additional resources from the second agent computer, other 
agont or agcnto and then determining at cQch agent whether afvy 
acceptable offcro or bids have been received. 

33. (Currently amended) A method as set forth in claim 

32 further including the step at each agent of forwarding 
outgoing acceptances if the determination of v^hcthcr any 
acceptable offcro or bids io affirmative . 

34. (Currently amended) A method as set forth in claim 
fuj^ther including the step at each agent of determining 

whether any- more resources are required by the first agent 
computer . needed. 

35. (Currently amended) A method as set forth in claim 
34 wherein the first each agent computer searches the first 
aooociatcd graph for a path for task completion path, the 
first agent computer completing and then complctoo the task. 
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36. {Currently amended) A computer program product 
stored in a computer readable medium, said product being 
operative in a distributed data processing system employing 
negotiation among Qutonomouo agcnto for allocation of 
resources , the system including wherein tho oyotcm includco a 
communications network , said product including: for paoaing 
moooagoo between computoro connected thereto and wherein oaid 
computcra aro connoctcd to aaid network for running programa 
thorcon including at Icaot two autonomouo agcnto; and 
Gomprioing ! 

a first autonomous agent node receiving first and 
occond autonomouo agcnto, each oaid agent rcccivoo a first 
graph representing a first set of aooociatcd therewith and 
wherein tho graph rcpreoonto for the aooooiated agent v^hat 
reoourcco that agent hao and vjhat taok or tasks and resources 
for performing the first set of tasks, the first agent node 
utilizing the first graph to determine the resources required 
for performing the first set of tasks; that agent may uoc the; 

a second autonomous agent node receiving a second 
graph representing a second set of tasks and resources for 
performing the second set of tasks, the second agent node 
utilizing the second graph to determine the resources required 
for performing the second set of tasks; each oaid agent 
cmployo the aooociatcd oaid graph to dotcrminc what rcoourcc 
or reoourcco arc needed by that agent to carry out the taok or 
taoko to be performed by that agent; — and, 

the first agent node negotiating with the second 
agent node for resources required to perform the first set of 
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tasks, oaid agcnto negotiate with OQch other for the 
rcoourGco needed to carry out the taak or taolco to be 
performed by oaid agento. 

the first agent node calculating deadlock avoidance 
structures relating to an internal representation of 
initialization data and the first graph. 

37. (Currently amended) A system as set forth in claim 

36 wherein the first agent node each oaid agent additionally 
receives initialization data relating to the first aooociatcd 
oaid graph. 

38. (Currently amended) A system as set forth in claim 

37 wherein the first agent node each oaid agent determines 
whether the oaid initialization data has been received by the 
first agent node . 

39. (Currently amended) A system as set forth in claim 

38 wherein the first agent node if the determination io 
affirmative, — then the agent sets up an internal representation 
of rcopeoting the initialization data. 

40. (Canceled) 

41. (Currently amended) A system as set forth in claim 

39 wherein the first agent node each oaid agent receives coot 
data representing task completion costs coot and task 
completion rewards. 
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42. {Currently amended) A system as set forth in claim 

41 wherein the first agent node each ooid agent determines 
whether the task completion costs have aaid coot data hao boon 
received. 

43. (Currently amended) A system as set forth in claim 

42 wherein the first agent node each oaid agent forwards 
update data to a central authority node for maintaining update 
data, the update data representing and v^hcrcin oaid update 
data rcprcDonto local connections and dependencies. 

44. (Currently amended) A system as set forth in claim 

43 wherein the first agent node each oaid agent additionally 
forwards additional update data to the oaid central authority 
node, the additional update data including wherein oaid 
additional update data aloo includco data rcprcocnting 
remaining resources and task status, 

45. (Currently amended) A system as set forth in claim 

44 wherein the first agent node each oaid agent calculates a 
desired output offer cost . cooto . 

46. (Currently amended) A system as set forth in claim 
4 5 wherein the first agent node each oaid agent forwards 
outgoing offers of resources to the second agent node. other 
agent or agento. 



-13- 



Serial No. 09/740,544 

47. (Currently amended) A system as set forth in claim 

46 wherein the first agent node each agent determines whether 
efty additional rcoourcc or resources are required for 
completion of the first set of tasks. noodcd for taok 
completion by that agent. 

48. (Currently amended) A system as set forth in claim 

47 wherein the first agent node each agent calculates a 
desired resource bid cost if any additional rcoourcc or 
rcoourcco arc needed . 

49. (Currently amended) A system as set forth in claim 

48 wherein the first agent node each oaid agent forwards 
outgoing bids for resources to the second agent node. other 
agent or agonto. 

50. (Currently amended) A system as set forth in claim 
4 9 wherein the first agent node each oaid agent receives an 
incoming offer of f cro of resources from the second agent node. 
other agent or agcnto, 

51. (Currently amended) A system as set forth in claim 
50 wherein the first agent node each oaid agent receives data 
representing incoming bids from the second agent node other 
agent or agcnto occking additional rcoourcc or reoourcoo . 
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52. (Currently amended) A system as set forth in claim 

51 wherein the first agent node caoh ooid agent determines 
whether there are any acceptable offora or bids from the 
second agent node. other agent or agcnto. 

53. (Currently amended) A system as set forth in claim 

52 wherein the first agent node affirmatively determines caoh 
OQid agent making an affirmative determination rcopocting 
acceptable offero or bids and forwards an outgoing acceptance. 

54. (Currently amended) A system as set forth in claim 

53 wherein the first agent node each agent that determines 
that there arc no acceptable offero or bids and then receives 
incoming acceptances from the second agent node. other agent 
or agcnto. 

55. (Currently amended) A system as set forth in claim 

54 wherein the first agent node each agent determines whether 
if any more resources are reguired for task completion by the 
first agent node. that agent. 

56. (Currently amended) A system as set forth in claim 

55 wherein the first agent node each agent that no longer 
needo reoourcco searches the first aooociatod graph for a path 
for task completion and then complctco that taok . 



